1805B - The String Has a Target - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define int long long int
#define ordered_set tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>
void solve()
{
    int n;
    cin >> n;
    string s;
    cin >> s;
    char c = s[0];
    int id = -1;
    for (int i = 1; i < n; i++)
    {
        if (s[i] <= c)
        {
            id = i;
            c = s[i];
        }
    }
    if (id == -1)
    {
        cout << s << endl;
        return;
    }
    cout << c << s.substr(0, id) << s.substr(id + 1);
    cout << endl;
}

signed main()
{
    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
}